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Abstract 

In this paper, we show that there is a frame of norm k in the odd 
Leech lattice for every k > 3. 
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1 Introduction 

Let A be an n-dimensional (Euclidean) lattice in IR n . The dual lattice A* of A 
is the lattice {x G lR n | (x, y) G Z for all y G A}, where (x, y) is the standard 
inner product. A lattice A with A = A* is called unimodular. The norm of 
a vector x is defined ). A unimodular lattice with even norms is said 

to be even, and that containing a vector of odd norm is said to be odd. An 
n-dimensional even unimodular lattice exists if and only if n = (mod 8), 
while an odd unimodular lattice exists for every dimension. For example, 
the unique even unimodular lattice without roots in 24 dimensions is the 
Leech lattice A24 and the unique odd unimodular lattice without roots in 24 
dimensions is the odd Leech lattice O24 [I]. The minimum norm min(A) of 
A is the smallest norm among all nonzero vectors of A. 

Let Zfc be the ring of integers modulo k, where k is a positive integer. 
In this paper, we always assume that k > 3 and we take the set Z& to be 
{0, 1, . . . , k — 1}. A Zfc-code C of length n (or a code C of length n over Z&) 
is a Z fc -submodule of Z£. A Z fc -code C is self-dual if C = C x , where the 
dual code C 1 - of C is defined as C x = {x G Z£ | x ■ y = for all y G C} 
under the standard inner product x ■ y = Y^=i x iyi- The Euclidean weight 
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of a codeword x — (xi, x 2 , ■ ■ ■ , x n ) is Y17=i mm {a^, ~ x i) 2 }- The minimum 
Euclidean weight cIe(C) of C is the smallest Euclidean weight among all 
nonzero codewords of C. 

We now give a method to construct unimodular lattices from self-dual 
Zfc-codes which is referred to as Construction A [1] [7]. Let p be a map from 
Z fc to Z sending 0, 1, . . . , k to 0, 1, . . . , k. If C is a self-dual Z fc -code of length 
n, then the lattice 

A k (C) = -J={P(C) + kZ n } 
is an n-dimensional unimodular lattice, where 

pip) = {(P( c l)> • • • > P( C «)) I (Cl, • • • , C n ) G C}. 

The minimum norm of A k (C) is min{fc, rf^(C)/A;}. 

A set {fi, ...,/„} of n vectors /i, . . . , f n in an n-dimensional unimodular 
lattice L with (fi, fj) = k5ij is called a k-frame of L, where 5jj is the 
Kronecker delta. It is known that an even unimodular lattice L contains a 
k- frame if and only if there exists a Type II Z^-code C such that Ak(C) ~ L 

mm- 

Chapman, Gulliver, and Harada showed that there exists a 2fc-frame in 
the Leech lattice for every k > 2 [3113]. This gives rise to a natural question, 
is there a /c-frame in the odd Leech lattice? Harada and Kharaghani showed 
that there is a /c-frame in the odd Leech lattice for k < 97 |6J. The aim of 
the present paper is to settle this problem: 

Theorem 1. There exists an orthogonal frame of norm k in the odd Leech 
lattice for every k > 3. 

Remark 2. The even sublattice of the odd Leech lattice has index two in 
the Leech lattice. Therefore, Theorem [1] generalizes the results of Chapman, 
Gulliver, and Harada [3J [3] . 

All computer calculations in this paper were done using Magma [2]. 
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2 Proof of Theorem H 



2.1 /c-frame with k ^ 11 

We review the construction of the Leech lattice due to McKay. For the details 
we refer to [3J. Let 
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Let C be the linear code of length 24 over Z 4 with generator matrix M = 
(Ji2, 2ii2 + where I n is the identity matrix of size n. Then A±(C) ~ A 2 4 
[3]. Let -D be the linear code of length 24 over Z4 with generator matrix 
N = (-^12, 5). Then we have the following proposition: 

Proposition 3. A A (D) ~ 24 . 

Proof. Since 

NN T = 12J 12 , 

and |.D| = 4 12 , D is a self-dual code, namely, Ai(.D) is a unimodular lattice. 
Then using Magma, we have verified that A±(D) has no roots, which implies 
that A±(D) is the odd Leech lattice. □ 

Since S T = —S and D is self-dual, (S, Ji 2 ) is also a generator matrix for 
D. Then for a = d (mod 4) and b = c (mod 4), the rows of the following 
matrix, 

f al + bS cl + dS\ 
\-d + dS al-bSJ' 

are in 24 . Moreover, since PP T = (a 2 + 116 2 + c 2 + ll<i 2 )/ 2 4, the odd Leech 
lattice contains a fc-frame of 24 vectors, where k = (a 2 + 116 2 + c 2 + ll<i 2 )/4. 

Theorem 4. For each odd prime p 7^ 11, £/iere exists a, b, c, d G Z uwi/i 
a = d (mod 4) and b = c (mod 4), u>/iere p = (a 2 + 116 2 + c 2 + lid 2 ) /A. 
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Proof. Let L — {(a, b, c, d) e Z | a = d (mod 4) and b = c (mod 4)} be 
the 4-dimensional lattice with the inner product (, ) induced by (a 2 + 116 2 + 
c 2 + lbi 2 )/4. This lattice is spanned by (4,0,0,0), (0,4,0,0), (1,0,0,1), and 
(0, 1, 1, 0), and the Gram matrix is as follows: 



M 



/4 1 0\ 

44 11 

10 3 

\0 11 3 / 



Then the theta series of L, 

oo 

x£L n=0 

= 1 + 4g 3 + 4g 4 + 4g 5 + 4g 6 + 8q 7 + 12q s + 12q 9 + 4g 10 + 16g 12 + 8g 13 + • • • , 

(1) 

is a modular form for r (44), because 11M -1 has integer entries and det M = 
ll 2 page 192]. Let 



■q{z) = gi JJ(1 -g" 



n=l 



be the Dedekind ^-function. Then r)(4:z) 8 /r)(2z) 4: (resp. 7](z) 2 r](llz) 2 ) is a 
modular form for r (4) (resp. r (ll)) [SI page 145 & 130]. Moreover, by 0, 
page 145], we have 



77(42) 



j>i(2n- l)g 2n -\ 



n=l 



where cr x (n) = L, n p. Let ^^(llz) 2 = K n )<l n and 



X P ( n ) 



if n = (mod p) 

1 otherwise. 



Then 



flL(z)» = X^X2Ha(n)g n = 4g 3 + 4g 5 + 8g 7 + 12g 9 + 8g 13 + 20g 15 + 16g 17 + - • ■ 

n=0 

is a modular form for To(176) [SI page 127]. On the other hand, the function 



is a modular form for r (44). Then, 
'4 / 7](4z 



5 \r]{2zY 



- rj(z) 2 V (llz)A) = f^Xn^Mn) - b(n))q n 

/ / VI 1 n = 1 



Xll n=l 

4g 3 + 4g 5 + 8g 7 + 12g 9 + 8g 13 + 



is a modular form for r (5324) [HJ page 127]. Using Theorem 7 in [10J and 
the fact that the genus of r (5324) is 694, and checking that for n < 1388, 

X 2 (n)a(n) = XuH(^i(«) - &( n ))> 

we have 



Xll, 



namely, for prime p with p > 3, 



4 4 
a(p) = g(<7i(p) - 6(p)) = g(p + 1 - 6(p)). 

It is known that 

|&(p)I<Vp ( 2 ) 

for all primes p [21 page 297]. Thus, we have 

a(p) = i(p + i- 6(p)) > 1 (p + l - 2v ^) = ^ - l) 2 > 0. 

□ 

By Theorem H] and Lemma 5.1 in [3J, the odd Leech lattice contains a 
fc-frame if k > 3, ^ 4, and 7^ 11m for all integers m > 1. However, 
because the Fourier coefficient a(4) is positive, there exists a 4-frame in the 
odd Leech lattice. Therefore, the odd Leech lattice contains a fc-frame if 
k > 3, and k ^ 11m for all integers m > 1. 
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2.2 11-frame 



Using the quasi-twisted construction |5J, we have found a Zn-code Cn of 
length 24 which has generator matrix (J 12 , A), where 



A = 
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Since AA T = 10Ji 2 , Cn is self-dual and Au{Cu) is unimodular. More- 
over, we have verified using Magma that An{Cn) has minimum norm 3, 
which implies that Au(Cn) is the odd Leech lattice. The code Cn gives 
an orthogonal frame of norm 11 in the odd Leech lattice by Construction A 
because Aii(Cu) contains the vectors (vTT, 0, . . . , 0), (0, vTT, 0, . . . , 0),. . . , 
(0, . . . , 0, vTT). By Lemma 5.1 in [3], the above frame gives an orthogonal 
frame of norm 11m for every m. 

Summarizing this section, we proved Theorem [TJ 

Remark 5. A similar argument can be found in [3J E] for the Leech lattice. 

Since the existences of an orthogonal frame of norm k in the odd Leech 
lattice and a self-dual Z fc -code of length 24 are equivalent [21 E] , we have the 
following: 

Corollary 6. The odd Leech lattice can be constructed using some self-dual 
'Lk-code by Construction A for any k > 3. 

Remark 7. Harada and Kharaghani constructed, via Construction A, the odd 
Leech lattice using self-dual codes over ¥ p for p < 97 [B]. 

Acknowledgment. The author would like to thank Masaaki Harada for 
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